CAAM 454/554: Stationary Iterative Methods
نویسنده
چکیده
Stationary iterative methods for solving systems of linear equations are considered by some as out of date and out of favor, as compared to methods based on Krylov subspace iterations. However, these methods are still useful in many circumstances because they are easier to implement and, more importantly, can be used as pre-conditioners in combination with Krylov-subspace methods. In this note, we briefly introduce the fundamental ideas of stationary iterative methods.
منابع مشابه
CAAM 454/554: Afternotes on Krylov-Subspace Iterative Methods
These notes are written as supplements to the textbook, “Numerical Linear Algebra” by Lloyd Trefethen and David Bau, for CAAM 454/554 students. Those who are preparing for the CAAM Ph.D Qualifying exam on Numerical Analysis should do the exercises provided in these notes. We will mostly follow the notation of the book. For instance, unless otherwise specified, the norm ‖ · ‖ refers to the Eucli...
متن کاملProjected non-stationary simultaneous iterative methods
In this paper, we study Projected non-stationary Simultaneous It-erative Reconstruction Techniques (P-SIRT). Based on algorithmic op-erators, convergence result are adjusted with Opial’s Theorem. The advantages of P-SIRT are demonstrated on examples taken from to-mographic imaging.
متن کاملGeneralized iterative methods for solving double saddle point problem
In this paper, we develop some stationary iterative schemes in block forms for solving double saddle point problem. To this end, we first generalize the Jacobi iterative method and study its convergence under certain condition. Moreover, using a relaxation parameter, the weighted version of the Jacobi method together with its convergence analysis are considered. Furthermore, we extend a method...
متن کاملAssessing abuse risk beyond self-report: analog task of acceptability of parent-child aggression.
OBJECTIVES The present investigation reports on the development and initial validation of a new analog task, the Parent-Child Aggression Acceptability Movie Task (P-CAAM), intended to assess respondents' acceptance of parent-child aggression, including both physical discipline and physical abuse. METHODS Two independent samples were utilized to develop and evaluate the P-CAAM: an undergraduat...
متن کاملIterative and Semi - Iterative Methods for Computing Stationary Probability Vectors of Markov Operators
Iterative and semi-iterative methods for computing stationary probability vectors of Markov-type operators are proposed and their convergence properties are analyzed. The methods studied apply to certain classes of problems in infinite-dimensional spaces as well as to classical n x n stochastic matrices.
متن کامل